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Abstract 

In this paper, we introduce several notions of “dimension” of a fi¬ 
nite group, involving sizes of generating sets and certain configurations 
of maximal subgroups. We focus on the inequality m[G) < MaxDim(G), 
giving a family of examples where the inequality is strict, and showing 
that equality holds if G is supersolvable. 


1 Introduction and background on generating 
sets 

For G an arbitrary group, a sequence^] s = (g \,..., g n ) of elements of G is said 
to be a generating sequence if we have (gi, ■ ■ ■ ,g n ) = G. A sequence s, 
generating or otherwise, is said to be irredundant if (gj '■ j ^ i) is properly 
contained in (gi) for every i. (The same property is sometimes called indepen¬ 
dent or minimal .) Then every finite generating sequence of a group contains an 
irredundant one, since we can simply remove redundant elements one at a time 
until this is no longer possible. It is worth noting, however, that strange things 
can happen in some infinite groups; for example, the reader can check that the 
additive group Q has no irredundant generating sets. However, we will only be 
interested in the case of finite groups. 

Armed with these definitions, we can introduce three notions of “dimension” 
of a finite group G which have been studied extensively. Let r(G) be the min¬ 
imum size of a (necessarily irredundant) generating sequence of G; let m(G) 
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The author gratefully acknowledges this support, as well as the help and encouragement of 
Professor R. Keith Dennis. 

1 When the ordering does not matter, we will often abuse notation and refer to sequences 
and sets interchangeably. 
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be the maximum size of an irredundant generating sequence of G; and let i(G) 
be the maximum size of any irredundant sequence in G. (It follows from the 
definition that i(G) is the maximum of m(H) as H runs over subgroups of G.) 
Clearly, we have r(G) < m(G) < z(G). It is less clear that m(G) < z(G) for 
some G, but examples do exist; we will later give examples of groups satisfying 
an even stronger inequality than this. 

To justify our use of the word “dimension”, consider the case of the elemen¬ 
tary abelian group G = (Z/pZ) ra , which we can view as an ro-dimensional vector 
space over F p . Here, a generating sequence is just a spanning set, an irredundant 
sequence is a linearly independent set, and an irredundant generating sequence 
is a basis. Since all bases have size n, it follows that r(G) = m(G) = i{G ) = n. 
On the other hand, for H = S n (say, n > 2), the reader can find irredundant 
generating sequences proving that r(H) = 2 but m(H) > n — 1. In fact, it is 
a nontrivial theorem of Julius Whiston (0) — relying ultimately on the classi¬ 
fication of finite simple groups, through the O’Nan-Scott theorem on maximal 
subgroups of S n —that m(S n ) is exactly n — 1. Whiston actually proved much 
more than this, including that i(S n ) = n — 1, and that m(A n ) = i(A n ) = n — 2 
for n > 1. 

Given a finite group G, there is an important connection between irredundant 
generating sequences of G and certain configurations of maximal subgroups 
M < G. To state this precisely, we first need the following definition. 

Definition 1. We say that a family of subgroups Hi < G, indexed by a set S , is 
in general position if it satisfies either of the following equivalent conditions: 

1. Whenever C i^iHi = PI jejHj for I,JCS, we have I = J. 

2. For every i £ S, the intersection n j^Hj properly contains D j^sHj. 

To show that (1) implies (2), simply take I = S and J = S \ {i}. To show 
the reverse implication (by contrapositive), suppose we are given I J C S 
violating (1), and take i £ I \ J without loss of generality. Then we have 
Gi^-jHi — £\j£jHj } so 

rijeiujHj = r jeJ Hj = r)j£jui\{i}Hj. ( 1 ) 

Intersecting both sides with all Hk for k ^ / U J yields Oj^aHj = n a ii jHj, 
contradicting (2). 

To connect this definition to our main topic, let s = (g i,... ,g n ) be an irre¬ 
dundant generating sequence of a group G. Then for each i, let Hi = (gj : j ^ i). 
We must have gt ^ Hi , since otherwise Hi contains (gi ,..., g n ) = G, contradict¬ 
ing irredundancy. It follows that the intersection of all Hi contains none of the 
gi , while the intersection of any n —1 of them contains exactly one gi. In particu¬ 
lar, using criterion (2) above, we have shown that the Hi are in general position. 
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For both theoretical and computational purposes, it is useful to take this argu¬ 
ment one step further. Because G is finite, each of the proper subgroups Hi < G 
can be enlarged to a maximal subgroup Mi. These Mi contain all g 3 with j ^ i, 
but still cannot contain the corresponding gi by properness, so the same ar¬ 
gument shows that they are in general position as well. Thus, any length-n 
irredundant generating sequence of a finite group G gives rise to a (possibly 
nonunique) family of n maximal subgroups of G in general position. Thus, if 
we let MaxDim(G) denote the size of the largest family of maximal subgroups 
of G in general position, we have shown: 

Proposition 2. For finite G, we have m(G) < MaxDim(G). 

Next, we might ask whether the correspondence can be reversed. That is, 
given a family of maximal subgroups of G in general position, can we recover 
an irredundant generating sequence of the same length? This is not generally 
possible; in fact, we will see an example in section 2 where MaxDim(G) is strictly 
greater than m(G). However, we can always recover some irredundant (but not 
necessarily generating) sequence of the same length, which implies: 

Proposition 3. For finite G, we have MaxDim(G) < i(G). 

Proof. Let (Mj)i<j< n be a family of subgroups in general position; they need not 
even be maximal. By condition (2) of the definition of general position, we can 
choose elements gi £ (fl j^Mj)\Mi for each i. By construction, we have gj € Mi 
if and only if j ^ i. So for every i, the subgroup (gj : j ^ i) is contained in 
Mi and (all gj) is not, so the elements gi,... ,g n form an irredundant sequence. 
Taking n = MaxDim(G) gives the result. □ 

Remark 4. Suppose we have a family of subgroups (Hi)i & s and a family (gj)jes 
of elements of G indexed by the same set S , and suppose that gj £ Hi holds 
exactly when j ^ i. Then the argument of Proposition [2] shows that the Hi 
are in general position. In this case, we say that the gj certify that the Hi 
are in general position. We can summarize the last two results as saying that 
every irredundant generating sequence certifies a family of maximal subgroups 
in general position, and every such family is certified by some irredundant (but 
not necessarily generating) sequence. 

Computationally, MaxDim seems to behave more like m than i, and it has 
even been suggested that MaxDim = m in general. While we will see in the 
next section that this is false, the connection with maximal subgroups is quite 
fruitful for computing to for small groups. Gabriel Frieden has written a pro¬ 
gram in GAP exploiting this idea. Roughly speaking, it works by finding all 
maximal subgroups of a group G, looking for large families of them in general 
position, and then checking whether any of these are certified by an irredundant 
generating sequence. 

Our next definition is particularly important to the theory of generating sets of 
groups, as we will see immediately and throughout our discussion. 
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Definition 5. The Frattini subgroup <f>(G) of a group G is the intersection 
of all maximal subgroups of G. We say that G is Frattini-free if <f>(G) = 1. 


Lemma 6. An element g £ G (where G is finite, for convenience but not 
necessity) lies in <I>(G) if and only if for every generating set S containing g, 
the set S \ {<?} still generates G. Thus we can say that the Frattini subgroup 
consists of non-generators: elements that “contribute nothing to generating 
G”. 


Proof. Let S be any subset of G, and let (S) = H < G. Then H is a proper- 
subgroup of G if and only if it is contained in a maximal subgroup of G. (This is 
false for infinite G: for example, Q has no maximal subgroups.) So S generates 
G if and only if for every maximal M < G, there exists s £ S not in M. It 
follows that removing an element g £ $(G) does not affect the property of 
generating G. To prove the converse, suppose g £ G does not belong to some 
maximal subgroup M. Then the set S = M U {g} generates a subgroup of G 
strictly larger than M, which must be G; but removing g leaves a subset that 
generates only M. So such a g cannot be a non-generator. □ 

From the definition, it is clear that $(0) is a subgroup of G. In fact it is a 
characteristic (and thus normal) subgroup, since any automorphism of G per¬ 
mutes its maximal subgroups and therefore preserves their intersection. This 
allows us to take the quotient of G by <I>(G), which is called the Frattini quo¬ 
tient. Since <f>(G) is in some sense irrelevant to generating G, generation prop¬ 
erties of groups are often well-behaved under Frattini quotient, as the next few 
propositions show. 

Lemma 7 . Let N be any normal subgroup of G contained in &{G); for example, 
N = $(G). If {gi} is any subset of a finite group G, then the gi generate G if 
and only if their projections modulo N generate G/N. 

Proof. The forward direction is clear. For the reverse direction, suppose the 
projections ~gi generate G/N. Then the larger set {g;}U./V generates G, because 
every g £ G can be written as the product of a word in the gi and an element 
of N. But N < <f>(G) consists of non-generators, so we can remove everything 
in N from our generating set {g, } U N to see that the gi generate G. □ 

Notice that we already need G to be a finite group in the lemma above: if 
G = Q, then <f>(G) = Q, because Q contains no maximal subgroups. In this 
case, our argument only allows us to remove finitely many elements of $(G) 
from a generating set, which is not enough. Indeed, Q/ff^Q) = 0 is generated 
by the empty set, and Q is not even finitely generated. 

Corollary 8. If N <G is a normal subgroup contained in $(G), then we have 
m(G/N ) = m(G). (The same is true ofr(G), although we won’t use this.) 

Proof. As shown above, quotients by such N do not affect the property of being 
a generating set. Since a generating set is irredundant if and only if no proper 


4 



subset generates G, it follows that such quotients also do not affect the property 
of being an irredundant generating set. So G/N has an irredundant generating 
sequence of any given length if and only if G does. □ 

Unfortunately, i(G) is not so well-behaved under Frattini quotients. For 
example, if G is the wreath product (Z /pT.) l (Z/pZ) = (Z/pZ) p xi (Z/pZ), 
where the last factor acts by permuting the previous factors, then it can be 
shown that i(G) = m((Z/pZ) p ) =p but z(G/<I>(G)) = 2. However, it is easy to 
prove that MaxDim is preserved by Frattini quotients: 

Lemma 9. If N is a normal subgroup of G contained in $(G), then we have 
MaxDim (G/fV) = MaxDim(G). 

Proof. The subgroups of G/N all have the form H/N, where N < H < G, and 
we have a natural bijection H H/N between subgroups of G containing N 
and subgroups of G/N. It follows that the maximal subgroups of G (which 
all contain <1>(G), and thus N) correspond to the maximal subgroups of G/N. 
A family of maximal subgroups M, < G is in general position if and only if 
the Mi/N are in general position, so the largest such families have the same 
size. □ 

We will use two more standard facts about Frattini subgroups; the proofs 
are left as exercises. 

Lemma 10. If N is a normal subgroup of G, then <E '(N) < <h(G). 

Lemma 11. If P is a finite p-group, then < I>(P) is the subgroup generated by 
all commutators and p-th powers in P. In particular, P is Frattini-free if and 
only if it is elementary abelian. 

Notice that using these two lemmas and Corollary [HI it is straightforward 
to calculate m of any finite abelian group G. Specifically, writing G as a direct 
sum of cyclic groups of prime power order, G = ffif =1 Z/pUZ, the reader can 
show that m(G) = m(©jL 1 Z/p,Z) = k by modding out by each $(Z/pUZ). 
Notice then that m(G) > m(H) for any subgroup H < G (which is not true 
in general), so i(G) = max#<G(m(H)) = m(G) for finite abelian groups G. 
So finite abelian groups are what we will call flat groups: groups G satisfying 
m(G) = i(G). Notice that the property of flatness is particularly convenient for 
studying MaxDim, since it turns the inequality m(G) < MaxDim(G) < i(G) 
into an equality. 

2 A family of groups where MaxDim m 

The results of this section were achieved in collaboration with Atticus Chris¬ 
tensen. The family of counterexamples presented here is a descendant of the 
first known counterexample, in the group PSL(3, 2) l (Z/2Z), which was discov¬ 
ered by Gabriel Frieden in 2011. 
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In this section, we will answer the question of whether MaxDim = m holds 
for all finite groups. The answer turns out to be emphatically “no”, in the 
sense that we can exhibit a family of groups for which m is bounded and 
MaxDim is not. Fix n > 5 and p prime, and let G be the wreath product 
A n l (Z /pZ) = ( A n ) p xi (Z/pZ), where the Z/pZ in the semidirect product acts 
by cyclic permutation of the factors. We claim: 

Proposition 12. For G = A n l (Z/pZ) with n > 5, we have MaxDim(G) > 
p(n — 3) but m(G ) < n. In particular, for n = 5, this gives MaxDim(G) > 2p 
but m(G) < 5. 

Proof. First we consider MaxDim(G). Say the jth copy of A n acts on the points 
1 ^,..., n^\ so that the full group G acts on the set {i^ : 1 < * < n, 1 < j < 
p}. One can show (and we will check later) that for any sequence k\,..., k p , 
the setwise stabilizer of the set {k[ r \..., kp P ^} is a maximal subgroup of G, 
isomorphic to A n _i l h/pl.. Now, for 1 < j < p and 2 < * < n — 2, let Mij 
be the setwise stabilizer of {l^, l- 2 - 1 ,..., i^\ ..., l^ p ^}. We claim that these 
p[n — 3) maximal subgroups are in general position; in particular, that their in¬ 
tersection is trivial, but the intersection of any p(n —3) — 1 of them is nontrivial. 

Suppose g belongs to the intersection of the Mjj. Then g stabilizes the sets 
A = {2^, lO),..., i(p)} and B = {3^, ..., 1^}, since g belongs to M 2 i 

and M 3 1 respectively, so g stabilizes A \ B = {2^}. It follows that g has 
trivial Z/pZ-component, so whenever g stabilizes ..., kp P ^} setwise, it 

must stabilize each of the individual points. Since g belongs to each of the 
Mij, we get that g stabilizes i^ for all 1 < * < n — 2 and 1 < j < p. 
The identity permutation is the only such element of A n l 'LIp'L, so we have 
HMij = 1 as claimed. On the other hand, for any choice of (i 0 , jo), the 3- 
cycle ( ig°\(n — £ A n l (fL/pTL) belongs to all except M io j 0 , 

so we have shown that the Mij are in general position. Therefore, we have 
MaxDim(G) > p(n — 3) as claimed. 

In order to bound m(G), we will need the following two lemmas. The first 
is a classical result of Goursat; the second was implicitly used by Whiston in 
[8], and versions of it were formulated in [T| and [B(. 

Lemma 13. (Goursat) Suppose H is a subdirect product of two groups G and 
G'; that is, H is a subgroup of G x G' such that the projections p\ : H —> G and 
P 2 : H —y G' are both surjective. Let N' and N be the kernels of p\ andp 2 ; these 
can be identified as normal subgroups of G' and G, respectively. Then there exists 
an isomorphism <p : G/N —> G'/N' such that H = {(g,g') £ GxG' : <p(p) = g 1 }. 

We leave the proof as an exercise. In fact, we will only be concerned with 
the case where G' is a simple group. In this case, N' must equal G' or 1, so we 
have a dichotomy between two types of subdirect products. The case N 1 = G' 
gives N = G and H = G x G'. The case N' = 1 gives ip : G/N G', so 
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H = {(g, 4>{g)) '■ g G G}, where <j> : G —> G' is a surjective homomorphism given 
by <t>{g) = <p{g). 

Lemma 14. (Whiston) Suppose (gi,...,g m ) is an irredundant generating se¬ 
quence for some group G, and N < G is a normal subgroup. Then, possibly after 
reordering the gi, there exists some k < n and some elements hk+i, ■ ■ ■, h m G N 
such that the projections ~gj ,... ,~gf form an irredundant generating sequence of 
G/N and g±,... ,gk, hk+i, ■ ■ ■, h m form a new irredundant generating sequence 
forG. 

Proof. Since gi,. ■ ■ ,g m generate G, their projections generate G/N, so we can 
remove some elements until we have an irredundant generating sequence, which 
we call (gi,..., gif) after reordering. Because the projections <7T,... ,7jk generate 
G/N, we can find for each i > k some Xi G (gi ,..., gk) such that giX-i G N. So let 
hi = giXi. Then the elements gi ,..., gk, hk+ 1 , • • ■, h m generate G, because they 
generate all of the original <?,; via the identities gi = hiXf 1 for i > k. So we only 
need to show that no proper subset of {g i,... ,gk, hk+i, • ■ •, h m } generates G. 
To prove this, first note that if we remove any of g\,..., gk, then the projections 
no longer generate G/N , because gi,. ■ ■ ,gk form an irredundant sequence and 
hi G N. Suppose on the other hand that some h, is not needed in our generating 
sequence, so we can write hi as a word in gi,. ..,gk and the h/ s with j ^ i. 
Expanding each hj as gjXj (with Xj G {gi,..., gk)), we get an expression for 
gi = hiX~ l in terms of {gj : j ^ i}. (In particular, recall that gi was not used 
to construct any of the Xj, because i > k.) This contradicts the irredundancy 
of our original sequence, so the new sequence (gi ,..., gk, hk+i, ■ ■ ■, h m ) must 
indeed be an irredundant generating sequence of G. □ 

Now we are ready to show that m(G) < n, where G = A n l (/L/pT,). Let 
gi,... ,g m be an irredundant generating sequence for G. Applying Whiston’s 
lemma with N = At/, we can assume without loss of generality that g i gener¬ 
ates the quotient G/AS/ = Z/pZ, and all other gi belong to At/. Next, we claim 
that after renumbering, we can force (gi,g 2 , ■ ■ ■ ,gk+ 1 ) H At/ to project onto the 
entire first coordinate At//At/ -1 = A. n for some k < n — 2. If this is so, then 
conjugating by powers of g i will force the same subgroup (ffi, > • • ■ > <7fc+i) H At/ 
to project onto the entire ith coordinate of At/ for all i, which will put us not 
far from generating the whole group. 

To prove this claim, begin by taking any family of elements h\,... ,hk G At/. 
With gi as above, the group {g\,h\,... ,hk) H At/ is exactly the group gen¬ 
erated by g 1 / and the conjugates of all h, by powers of g\. It follows that 
(gi, hi ,..., hk) l~l At/ surjects onto the first coordinate of At/ if and only if A n is 
generated by the first coordinate of g\ G At/ and the first coordinates of g\higf *, 
for all t (in fact, 0 < t < p suffices) and 1 < i < k. By assumption, this holds 
for the family (hi,..., hk) = (g 2 , ■ ■ ■, g-m), since we were given a generating se¬ 
quence of G. But we know that m{A n ) = n — 2, so we can choose k < n — 2 
elements from the set whose first coordinates still generate A n . 

These must arise from at most n — 2 different generators gi (i > 1), so we can 
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indeed choose g 2 , ■ ■ ■ , gk+i with k < n — 2 and (gi,... ,gk+ 1 ) fl A surjecting 
onto the hrst coordinate of A? , proving the claim. 

We now have an irredundant generating sequence of G whose first k + 1 < n — 1 
elements generate a subgroup H such that H surjects onto Z/pZ and H fl A% 
surjects onto the first coordinate of A?. By conjugating by powers of gi, then, 
H fl A? surjects onto every coordinate of , so H (~l A? is a subdirect product 
of p copies of An. We now need one more lemma. 

Lemma 15. If S is a nonabelian simple group and I\ is a subdirect product of 
r copies of S such that for every pair of indices 1 < i < j < r, the projection 
7 Tij : I\ —>• S 2 onto the ith and jth coordinates is surjective, then K = S r . 

Proof. This is trivially true for r < 2. Suppose for the sake of induction that it 
holds for some r, and consider K < S r+1 satisfying the hypothesis above. By 
the inductive hypothesis, K surjects onto the hrst r coordinates of S r+1 , so K is 
a subdirect product of S r and S. By Goursat’s lemma and simplicity of S, this 
must be either S r+1 or a fiber product of the form {(si,..., s r , <p(s i,..., s r ))} 
for some homomorphism <p : S r -» S. In the latter case, ker<p is a normal 
subgroup of S r , and one can easily show that every normal subgroup of S r is 
a direct product of a subset of the factors. Since S r / ker ip = S, ker p must be 
a direct product of r — 1 of the factors of S r , so ip factors through one of the 
projections 7Tj : S r — > S. In other words, we have shown <p(si,..., s r ) = a(si) 
for some i and some a £ Aut(5). Then ni tr +i(K) consists only of elements of 
the form (s, a(s)), so 7Tj jr+ i is not surjective. This contradicts our assumption, 
so we must have K = S r+1 as desired. □ 

By the same Goursat’s lemma argument, the only subdirect products of two 
copies of S are S 2 and subgroups of the form {(s,a(s))} for a £ Aut(S). We 
say the latter groups are of diagonal type. Thus, if K is a subdirect product of p 
copies of S , then we can describe any pair of coordinates as either independent, 
meaning that the projection nij : I\ —>• S 2 is surjective, or diagonally linked, 
meaning that irij(K) is of diagonal type. If we additionally define each coor¬ 
dinate to be diagonally linked to itself, then it is easy to check that diagonal 
linkedness is an equivalence relation. 

Now take S = A n and K = H'CiA where H' < G is some subgroup containing 
H = (gi,..., gk+i) as above. In particular, we showed that H n is a subdi¬ 
rect product of p copies of A n , so the possibly larger group K is as well. Since 
diagonal linkedness is an equivalence relation, it partitions the coordinates of Atj, 
into equivalence classes. Now consider the effect of conjugating K by g\, which 
permutes the p copies of A n nontrivially. (Notice that g\ normalizes K, because 
I\ is the intersection of the subgroup H' B g\ and the normal subgroup A^.) An 
easy computation shows that conjugation by gi is given by permuting coordi¬ 
nates according to the Z/pZ-part of g\ and then conjugating by an appropriate 
element of A p n . Since conjugation by elements of A p does not affect diagonal 
linkedness, it follows that the diagonal linkedness relation is invariant under a 



cyclic permutation of the coordinates. Since p is prime, then, it can only be 
that all coordinates are diagonally linked or all coordinates are independent. In 
the latter case, we have K = A% by Lemma [15l so H' = ( K , g\) = G. It follows 
that in the former case, H' must be a maximal subgroup of G, since enlarging 
it to H" will yield H" fl A (j > K and thus H" D A (j = A^. In particular, the 
subgroup H = (gi ,..., gk+i) that we constructed is either all of G or a maximal 
subgroup, so we cannot add more than one additional generator without losing 
irredundancy. It follows that m(G) < k + 2 < (n — 2) + 2 = n, as claimed. □ 

Finally, for completeness, we give the proof that the subgroups M tl used to 
estimate MaxDim(G) were indeed maximal. Notice that all setwise stabilizers of 
sets of the form { k ..., k^} are conjugate to each other by elements of A p , so 
it suffices to consider the case where k\ = • ■ ■ = k p = n, which yields a subgroup 
naturally isomorphic to A n _ i l (Z/pZ). It is well-known that A n _ i < A n is 
maximal, being the stabilizer of a point in a doubly transitive group. So now 
we claim that the naturally embedded copy of M l (Z/pZ) in S l (Z/pZ) is always 
maximal for S nonabelian simple and M < S maximal. To prove this, take any 
g ^ Ml (Z/pZ), and consider H — (M l (Z/pZ),p). By multiplying g by an 
appropriate element of Z/pZ, we can obtain an element of H fl S p that does not 
belong to M p , which implies that H fl S p surjects onto S in some coordinate. 
But H contains nontrivial permutations of the coordinates, and conjugating by 
these gives us that H fl S p surjects onto every coordinate, so it is a subdirect 
product of p copies of S. Now take indices 1 < i < j < p, and consider the 
projection mj of H D S p onto its ith and jth coordinates. We observed after 
Lemma m that the image of m t j must be either S 2 or a subgroup of diagonal 
type. But since H contains M p , the image of 7r,;j must contain M 2 , so it 
can only be S 2 . (This uses the fact that S is nonabelian, because the trivial 
subgroup is maximal in a group of prime order.) Thus, by Lemma [Thl we have 
HC\S P = S p , so H = Sl{Z/pZ). So M?(Z/pZ) plus any other element generates 
S l (Z/pZ), proving that it is a maximal subgroup. This completes the proof. 


3 Solvable and nilpotent groups 

Now that we know MaxDim can be much larger than m in general, we turn to 
the question of what assumptions are needed on G to force MaxDim = m. Our 
first suspicion might be that the strictness of the inequality for G = A n l (Z/pZ) 
may be the result of the many copies of the nonabelian simple group A n in its 
composition series, and that MaxDim = m may still hold for solvable groups. 
However, a slight variant on our original family of counterexamples dashes our 
hopes: 

Proposition 16. For the solvable group £4 l (Z/3Z), we have MaxDim > 6 but 
m = 5. 

Proof. Using the same notation as for A n l (Z/pZ) above, consider the maximal 
subgroups M,j for i = 1,2,3 and j = 2,3. The proofs that these are maximal 
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and in general position are almost identical to the corresponding proofs for 
A n l (Z/pZ), with slight changes because we are working with S n instead of A n . 
The computation to = 5 was done in GAP. □ 

Furthermore, extensive human-assisted computations in GAP, performed by 
the author and R. Keith Dennis, gave the following result: 

Proposition 17. The solvable group G listed as SmallGroup(720, 774) in 
GAP's SmallGroups library is the unique smallest group with MaxDirn ^ m. It 
has m{G) = 4,MaxDim(G) = 5, and i(G) = 6. 

A little discouraged by the failure of equality in solvable groups, we turn to 
a simpler class of groups, hoping for a positive result. Nilpotent groups grant 
our wish. 

Proposition 18. If G is a finite nilpotent group, then MaxDim(G) = m(G). 

Proof. Let G be a finite nilpotent group. Recall that both to and MaxDirn are 
preserved under Frattini quotients, so there is no loss of generality in assuming 
that G is Frattini-free to begin with. Now recall that a finite nilpotent group 
is the direct product of its Sylow subgroups: G = Pi x • • • x P n . Since <h(P,) 
is contained in <f>(G) = 1 for all i, all the Sylow subgroups Pi are Frattini- 
free. But a Frattini-free p-group is elementary abelian, so G is an abelian 
group. We already know that abelian groups are flat, so we have m(G) < 
MaxDim(G) < i{G) = to(G), and thus MaxDim(G) = to(G) holds for all finite 
nilpotent groups. □ 

The idea of the proof above was to reduce to the case of Frattini-free nilpotent 
groups, and then understand the structure of such a group well enough to force 
to(G) = i{G), which implies MaxDirn = to by the inequality to < MaxDirn < i. 
In the next section, we will follow essentially the same outline, but we will work 
harder to extend our result to a larger class of finite groups, which lies between 
nilpotent groups and solvable groups. 


4 A proof for supersolvable groups 

Before proving that MaxDirn = to for finite supersolvable groups, we give several 
equivalent definitions of supersolvability of a finite group. Notice that definition 
(1) is a strengthened version of solvability, and that finite nilpotent groups 
(which are the direct products of their Sylow subgroups) satisfy definitions (1- 
3) by standard facts on p-groups. Thus, at least for finite groups, we have 
the implications nilpotent => supersolvable =>■ solvable. We leave as an 
exercise the verification that supersolvability is a “reasonable” property of finite 
groups, in that it is closed under taking subgroups, quotients, and finite direct 
products. 

Definition and Theorem 19. A finite supersolvable group is a finite group 
G satisfying any of the following equivalent conditions: 
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1. There exists a supersolvable series for G; that is, a chain of subgroups 
1 = Go < G\ < ■ ■ ■ < G n = G with each Gi normal in the full group G, 
and each quotient Gi+i/Gi cyclic. 

2. There exists a strong supersolvable series for G; that is, a supersolv¬ 
able series in which each quotient Gi+i/Gi is cyclic of prime order. 

3. There exists a strong supersolvable series for G in which the orders of the 
quotients Gj+i/Gj are primes arranged in decreasing order. 

4- Every maximal subgroup H < G has prime index. 

Proof. Trivially, (3) implies (2) implies (1). To prove (1) implies (2), sup¬ 
pose G has a supersolvable series Go <■■■ < G n , and consider any quotient 
Gi+i/Gi = TLj'niL, where m > 1. If m = ab is composite, then let H be the 
subgroup of G i+ i containing Gi that corresponds to aZ/mZ in the quotient. 
Since Gi and Gj+i are normal in G, any conjugate of H is a subgroup of G,; + i 
containing Gi. But such a subgroup corresponds to a subgroup of Z/mZ, and 
so is uniquely determined by its size. It follows that H is normal in G. Then 
we have Gi+i/H = Z/aZ and H/Gi = Z/6Z, so we have lengthened the super- 
solvable series. This process can be repeated until all quotients have prime order. 

The implication (2) => (3) is the finite case of Theorem 2.3 in [7,;, attributed 
to Guido Zappa. The idea of the proof is to “switch” two adjacent factors at 
a time, using the fact that if |Gi/Gj_i[ = p < q = |Gj+i/Gj|, then the group 
Gi+i/Gi-i of order pq has a characteristic subgroup of order q , which equals 
G'JGi- 1 for some appropriately chosen G- < G. 

The equivalence of (1-3) and (4) takes some more work; this is a theorem of 
Huppert, and a proof can be found in [5], pp. 161-3. See Theorem 4.23 in [3] 
for a few more equivalent conditions. □ 

Remark 20. For infinite groups, the conditions above are not all equivalent— 
indeed, conditions (2) and (3) cannot hold as stated—and only condition (1) 
is taken as the definition of supersolvability. Moreover, in the infinite case it 
is no longer even true that abelian groups are supersolvable; for example, one 
can check that all supersolvable groups are finitely generated, which rules out 
groups such as Q. 

The rest of this section will be spent proving that for all finite supersolvable 
groups G, we have MaxDim(G) = m(G). To show this, we will prove a stronger 
statement: if G is supersolvable with 4>(G) fl G' = 1, then G is flat; that is, 
i(G) = m(G). Before beginning the proof of this, let’s see why the claim about 
MaxDim would follow. If G is a finite supersolvable group, then the Frattini 
quotient H = G/<E>(G) is Frattini-free, and in particular satisfies <&(H)C\H' = 1. 
So we must have i{H) = m(H), and thus MaxDim(iJ) = m(H) by the inequal¬ 
ity m < MaxDim < i. But both m and MaxDim are invariant under modding 
out by Frattini subgroups, so it follows that MaxDim(G) = m(G) as well. 
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Notice that the claim is stronger than what we actually need. In particular, 
it would suffice to prove i = m for the smaller class of Frattini-free supersolv- 
able groups. The strange-looking condition <b(G) fl G' = 1 arose while trying 
to do just this. Given a Frattini-free supersolvable group G with i(G) > m(G), 
we originally tried to construct a proper subgroup K < G satisfying the same 
conditions. It turned out that the best we could do was to show d>(A') fl A'' = 1 
instead of <E>(A') = 1; the “Previous progress” section gives a more precise state¬ 
ment of why this was the “best possible” result. But with a little more work, 
it is possible to reach the same conclusion using only the weaker assumption 
$(G) nG'=l, and this allows us to complete our proof by infinite descent. 

Besides the results we have already collected, we will use three outside facts. 
First, to compute m and i, we will rely heavily on Proposition 3.5.1 from [2], 
which tells us that if N < G is minimal normal and abelian, then m(G) = 
m(G/N) if N < >1>(G), and m(G) = m(G/N) + 1 otherwise. Second, we will 
repeatedly make use of the existence and conjugacy of Hall subgroups in fi¬ 
nite solvable groups; for example, see Exercise 6.1.33 in [4]. Third, we will use 
Maschke’s theorem from representation theory, specifically for characteristic-p 
representations of a finite group whose order is not divisible by p. 

Our proof begins by studying the structure of finite supersolvable groups a 
little further, then specializing to the Frattini-free case in order to use represen¬ 
tation theory. Let G be a finite supersolvable group. Let p be the largest prime 
dividing |G|, and say |G| = mp r . where p\m. By definition (3) above, G has a 
supersolvable series 1 = Go < • • • < Gk = G, where all Gi are normal in G, and 
the orders of the quotients are primes in decreasing order. Then P = G r is a 
normal Sylow p-subgroup of G. (This is the beginning of what is called a Sylow 
tower of G.) Recall that G possesses a Hall p'-subgroup; that is, a subgroup K 
with \K\ = |G|/|P|. Such a subgroup is necessarily a complement to P, so that 
we have G = P x K. We will keep this notation for the rest of the proof: when 
we say G = P xi K, we implicitly mean that G is a finite supersolvable group, P 
is its unique Sylow p-subgroup (where p is the largest prime dividing |G|), and 
K is some complement of P. 

Now suppose additionally that G is Frattini-free. Then since P is normal, we 
have <b(P) < <1>(G) = 1, so P is also Frattini-free. But Frattini-free p-groups are 
elementary abelian, so P = (Z/pZ) r for some r. Then conjugation by K gives 
us a representation 7r : K —>• Aut(P) = GL r (F p ), with n(x) = (»4 xvx~ 1 ) for 
x € K,v € P. Since p does not divide the order of K , we can apply Maschke’s 
theorem to see that the characteristic-p representations of K are completely 
reducible. This brings us to an important structural lemma. 

Lemma 21. If G = P xi K is a finite supersolvable group with P = (Z/pZ) r 
(for example, if G is Frattini-free) and n : K —>• Aut(P) is the representation 
given by conjugation, then 7r decomposes into linear characters. 
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Proof. Returning to the supersolvable series from which we constructed P, there 
exists a series of subgroups 1 = Pq < Pi < ■ ■ ■ < P r = P, all normal in the full 
group G, with \P i+ i/Pi\ = p for each i. Viewing P as a iv-module via n, then, 
the Pi form a chain of Pf-submodules of P. By complete reducibility, we can 
write Pi+i = Pi® Qi+i for some one-dimensional submodules Q \,..., Q r < P. 
Then P is the direct sum of the Qi, as desired. □ 

So we have shown that if G = P x K is Frattini-free and supersolvable, then 
P = (Z/pZ) r and K acts separately on its coordinates, for some choice of basis. 
We say that such a basis diagonalizes the action of K. 

Next, with G = P x K still Frattini-free and supersolvable (and P still a normal 
Sylow p-subgroup), we claim that m{G) = r + m(K). To prove this, first notice 
that we can obtain K = G/P by beginning with G and repeatedly modding out 
by (at most r) minimal normal subgroups, all of which will be abelian. Thus, by 
repeated application of Proposition 3.5.1 in j2], we get that m(G) < m{I\) +r. 
But we can easily exhibit an irredundant generating set of G of size r + m(K): 
take an irredundant generating set of K of size m(K), and append to it any basis 
of P that diagonalizes the action of K. This generates G because it generates 
both K and P, but throwing out any generators from K will make it impossi¬ 
ble to generate the quotient G/P = K , and throwing out a basis vector from 
P will make it impossible to generate any nonzero entry in the corresponding 
coordinate of P. So we have r + m(K) < m(G) < r + m(K), giving equality. 

Moreover, the formula above can be written as to(G) = m(P) +m(K), which is 
even true if G isn’t Frattini-free. To prove this, recall that quotienting a group 
by any normal subgroup contained in its Frattini subgroup does not change 
the value of to, so the identity we just showed gives m(G) = to(G/$(P)) = 
m((P/$(P)) xi I\) = to(P/<1>(P)) + m(K) = m(P) +m(K). (This once again 
uses the fact that d>(P) < d^G) holds for normal subgroups P < G. The group 
(P/<b(P)) xi I\ makes sense because d>(P) is a characteristic subgroup of P, 
which must be preserved by K.) So we have shown: 

Lemma 22. For a finite supersolvable group G = P x i K, we have m(G) = 
m(P) + m(K). 

Now suppose G is supersolvable with *!>(G) D G' = 1, and i(G) > m(G). 
We will eventually apply infinite descent by showing that K satisfies the same 
hypotheses. First, we will show that if I\ is flat—that is, if i(K) = m{K )— 
then G is too. To do this, notice that ^(P) fl P' is contained in ^(G) fl G', 
and is therefore trivial. In fact, the Frattini subgroup of a p-group contains the 
commutator subgroup, so we have P' = d>(P) flP' = 1; that is, the p-group 
P is abelian. (Compare this to the case ^(G) = 1, in which we proved earlier 
that P is elementary abelian.) Now let H be any subgroup of G, and let Q 
and L be a Sylow p-subgroup and a Hall p'-subgroup of H , respectively. By 
Sylow’s theorem and normality of P, we have Q < P, and by a corresponding 
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theorem for Hall subgroups, L is contained in a conjugate of K. Conjugat¬ 
ing H appropriately, we can force L < K , with Q still contained in P. Then 
we have H = Q x L. By Lemma [22l it follows that m(H) = m(Q) + m(L). 
But since Q < P and L < K, this is bounded by UP) + i(K). Since P is 
abelian, it is flat; that is, i(P) = m(P). So if I\ is also flat, then we have 
m(H) = m(Q) + m(L) < m(P) + m(K) = m(G); that is, mn of any subgroup of 
G is bounded by m(G). So we have shown that if 4>(G) fl G' = 1, then K flat 
implies G flat. By contrapositive, if i(G) > m(G), then i(K) > m(K) as well. 

If there exists a finite supersolvable group G = P x K with <I>(G) fl G' = 1 
but i(G) > m(G), then the same is true of K, except possibly the condition 
<f>(R') fl K' = 1. (Recall in particular that subgroups of supersolvable groups 
are supersolvable.) In order to apply infinite descent, we must show that this is 
actually the case. We will accomplish this by studying the conjugation action 
7r of K on P more closely; the main step will be to prove Lemma EH that the 
commutator subgroup K' acts trivially. To accomplish this, we will need the 
following easy lemma: 

Lemma 23. For a finite supersolvable group G = P x K with $(G) fl G' — 1, 
if g £ K and v G P commute modulo the normal subgroup $(P), then g and v 
commute in G. 

Proof. Take g € K and v £ P, and suppose the commutator [g, u] = gvg~ 1 v~ 1 
belongs to $(P). Since $(P) < ^(G), we have \g, v] e ^(G). But since this is 
a commutator, it is also in G'. So we have [ g , v] £ ^(G) fl G' = 1, proving that 
g and v commute in G. □ 

Writing the abelian p-group P additively, and using dot notation for the 
action of K , we can express this by saying that g ■ v — v £ 3>(P) implies g ■ v = v. 
This situation will arise in the next lemma, which we are now ready to tackle. 

Lemma 24. For a finite supersolvable group G = P xi K with &(G) fl G' = 1, 
the commutator subgroup K' acts trivially on (that is, centralizes) P. 

Proof. Consider the action of K on P/$(P). Since P/$(P) is elementary 
abelian, applying Lemmal2Tlto G/4>(P) = (P/<I > (P)) x/L shows that there exists 
a basis of P/4>(P) diagonalizing this action. (Notice that although G/4>(P) may 
not be Frattini-free, we can still apply Lemma [21] because its Sylow p-subgroup 
P/4>(P) is elementary abelian.) Let v\.... ,v r be such a basis, and lift the Vi 
to elements Vi £ P; these form a generating set for P by Lemma 0 Now let 
v be one of the , and let g,h £ I\. We will compare the actions of gh and 
hg on v. Note that by construction of v, we have g -v = cv (in additive group 
notation) for some integer c, and similarly h ■ v = dv. Lifting to P, we have 
g ■ v = cv + px for some px £ >1>(P), and similarly h ■ v = dv + py. Expanding 
using the homomorphism property of the action gives: 


hg ■ v = h ■ (cv + px) = h ■ cv + h ■ px 

= c(dv + py) + h ■ px = cdv + p(cy + h ■ x) 


( 2 ) 

(3) 
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and 


(4) 

(5) 


gh ■ v = g ■ (dv + py) = g ■ dv + g ■ py 

= d(cv + px ) + g ■ py = cdv + p(dx + g ■ y). 

(In fact, one can check using Lemma [23] that h ■ px = px and g ■ py = py, but 
we won’t need this.) Notice that the commutator [g, h] = gh^hg)^ 1 sends hg ■ v 
to gh ■ v. These differ by a multiple of p, which lies in <h(P), so Lemma [231 
implies that we must have gh ■ v = hg ■ v. Since the elements v = Vi generate 
P, it follows that gh and hg act identically on all of P, and therefore [g , h\ acts 
trivially. So we have proved that all commutators [g,h] G K' act trivially on 
(that is, centralize) P, and therefore the same is true of all of K'. □ 

Now let’s put all the pieces together. 

Theorem 25. If G is a finite supersolvable group with <I>(G) D G' = 1, then 
m(G) = i{G). As a corollary, it follows that MaxDim = m for all finite super- 
solvable groups. 

Proof. Write G = P x K as before; we first claim that <f>(A') (~l K' < $(G) C\G' = 
1. (Notice that since K is not necessarily normal in G, it may not be true that 
4 >(K) is contained in ^G), which would make the statement trivial.) Suppose 
g belongs to c f>(/v) C\K'. In particular, by Lemma l24l g centralizes P. Let H be 
any maximal subgroup of G, and recall that H is conjugate to Q x L for some 
subgroups Q < P, L < K. In fact, if we write xHx -1 = Q xi L, we can take 
itP without loss of generality, since conjugating by K does not affect the con¬ 
dition that Q < P and L < K. Recall from definition (4) of finite supersolvable 
groups that H must have prime index, so either L = K or L is maximal (with 
prime index) in K. Since g belongs to $(/\) = |"| m <k maximal 44, it must belong 
to L in both cases. Since g centralizes P, g must furthermore belong to all P- 
conjugates of L. So g belongs to all maximal subgroups H = x~ x (Q x L)x < G, 
and thus g G 4>(G). But of course g £ G' , because g € K' < G' , so in fact g 
belongs to $(G) flG'. Thus we have shown that $(A')flA'' < <L(G) PlG', so the 
former is trivial if the latter is. 

Now we can apply infinite descent. If G = P x K is a finite supersolvable 
group with $(G) flG' = 1 and i(G) > m(G ), then we have shown that the 
supersolvable subgroup K also satisfies i(K) > m(K) (after Lemma [?2l) and 
$(/i) fl K' = 1 (just now). But since G is not the trivial group, its Sylow 
subgroup P is nontrivial, so K is strictly smaller than G. Thus, by infinite 
descent on the order of G, it follows that there is no such group G, completing 
the proof. □ 


5 Previous progress 

Consider three properties of a finite group G: 
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1. G is a supersolvable group with MaxDim > m. 

2. G is a Frattini-free supersolvable group with i > m. 

3. G is supersolvable with <f>(G) fl G' = 1, and i > m. 

We conjecture that no finite group satisfies any of these three properties. (This 
is confirmed in the previous section.) Since m < MaxDim < i. where the former 
two are invariant under modding out by Frattini subgroups, the existence of a 
group G satisfying (1) implies that G/d>(G) satisfies (2). Trivially, (2) implies 
(3) for any group, but we can do better. The next two propositions establish a 
many-to-one correspondence between groups satisfying (2) and (smaller) groups 
satisfying (3). 

Proposition 1. Suppose G satisfies (2), and let p be the largest prime divid¬ 
ing |G|. By general theory of supersolvable groups (Corollary 3.2a in w we 
can write G as P xi K, where P is the unique Sylow p-subgroup and K is a 
complement. Then P is elementally abelian and K satisfies (3). 

Proof. Since P is normal in G, we have <1>(P) < $(G) = 1. Since the Frattini 
quotient of any p-group is elementary abelian, we have P = P/<1>(P) = (Z/pZ) r 
for some r. By normality of P, K acts on this vector space by conjugation, 
giving a characteristic-p representation 7r of K. Since p does not divide the 
order of K, we can apply Maschke’s theorem to see that the characteristic-p 
representations of K are completely reducible. 

We claim that n decomposes into linear characters. By Theorem 2.3 in j7] 
(attributed to Guido Zappa), there exists a series of subgroups 1 = Po < Pi < 

• • • < P r = P, all normal in the full group G, with |P,;+i /P,\ = p for each i. 
Viewing P as a iL-module via 7r, then, the Pi form a chain of iL-submodules 
of P. By complete reducibility, we can write Pj+i = P* © Qi+i for some one¬ 
dimensional submodules Q i,..., Q r < P, and then P is the direct sum of the 
Qi , as desired. 

From now on, we will view P as (Z/pZ) r , with I\ acting separately on the 
coordinates. Given that G = P x K satisfies condition (2), we claim that K 
satisfies (3). Since subgroups of supersolvable groups are supersolvable, it suf¬ 
fices to show that i(K) > m(K) and ^(/F) H K' = 1. We will proceed in this 
order. 

First, we claim m(G) = m(K) + r and i(G ) = i(K) + r, so that G is flat if 
K is. Let H be an arbitrary subgroup of G, possibly G itself. We would like 
to compute m(H). Let Q be a Sylow p-subgroup of H , and let L be a Hall 
p'-subgroup of H\ that is, a subgroup of order |Pj/|Q|. Then Q < P by Sylow’s 
theorem and normality of P in G, and L is contained in a conjugate of K by 
Hall’s theorem. Since we only care about the isomorphism class of H , we may 
conjugate it so that L is actually contained in K\ we will still have Q < P. 
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By the same argument used above, we can show that L acts separately on the 
coordinates of Q , for some appropriate choice of basis of the elementary abelian 
group Q. If B is such a basis, then combining B with any maximal irredundant 
generating sequence of L yields an irredundant generating sequence of H of 
length m{L) +rank(Q). On the other hand, we can obtain L = H/Q from H by 
modding out by abelian minimal normal subgroups at most rank(Q) times, so 
applying Proposition 3.5.1 in [2] repeatedly gives m(H ) < m{L) + rank(Q). We 
have shown inequalities in both directions, so we have m{H) = m(L) + rank(Q). 
We can use this formula in two ways. First, setting H = G, we have m(G) = 
m(K) + rank(P) = m(K) + r. Second, taking upper bounds on m(L) and 
rank(Q) gives i{G) = ma ^h<g m(H) < i(K) + r, and this bound is in fact re¬ 
alized by the subgroup H = PL where L < I\ is chosen with m(L) = i(K). So 
we have proved that m(G) = m(K) + r and i(G) = i(K ) + r. Since we assumed 
that G is not flat, we have i(K) — m(K) = i(G) — m(G) > 0, so K is not flat 
either. 

Finally, we must show that $(A') n K' = 1. We will proceed by contradic¬ 
tion, assuming $(A') PI AT ' ^ 1 and concluding that $(G) ^ 1 as well. Suppose 
a nonidentity element x £ K is contained in both $(A') and K'. Since K acts 
separately on the coordinates of P, the map K —>• Aut(P) given by conjugation 
has image contained in the abelian group (Aut(Z/pZ)) r = ((Z/pZ) x ) r . It fol¬ 
lows that commutators act trivially, and in particular x £ K' is centralized by P. 

Now we claim x lies in all maximal subgroups of G. If H < G is maximal, 
then by a general fact on supersolvable groups we have [G : H] = q prime. As 
before, let L be a Hall p'-subgroup of H, so that L is conjugate to either K or 
one of its maximal subgroups. In particular, since G = PK 1 L is a P-conjugate 
of either K or a maximal subgroup of K. But x belongs to all maximal sub¬ 
groups of K by assumption, so x belongs to a P-conjugate of L. Since we have 
already shown that P centralizes x, it follows that x belongs to P, and thus 
x € H. So x ^ 1 belongs to the intersection $(G) of all maximal subgroups of 
G, contradicting the assumption that $(G) ^ 1. 

So we have shown that K is supersolvable and non-flat with $(A') (~l K' = 1; 
that is, K satisfies (3). □ 

Proposition 2. Suppose K satisfies (3). Then there exist infinitely many 
primes p and groups G = P x K = (fL/pZ) r x K such that G satisfies (2). 

Proof. Let K be any finite group satisfying (3). Say the abelian group K/K' 
is isomorphic to (Z/niZ) x • • ■ x (Z/n^Z), and let p be any prime that is con¬ 
gruent to 1 modulo all of the rq. (Dirichlet’s theorem guarantees the existence 
of infinitely many such p. We can choose p greater than all primes dividing 
\K\ if we want to imitate the situation of the first proposition, but this isn’t 
necessary.) Then each Z/nfL embeds into the cyclic group , since m divides 
p— 1 by assumption. So we can define k linear characters , •. *, Xfc : K —»• , 
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where Xi first projects AT onto K/K', then projects this onto its ith coordi¬ 
nate Z/rijZ, and finally embeds this in F*. The direct sum of these k char¬ 
acters is a characteristic-p representation 7r : K —)■ (F* ) k < Aut((Z/pZ) fc ). 
Moreover, we have ker7r = K ', because 7r factors through an injective map 
K/K' = (Z/niZ) x ••• x (Z/rifcZ) —»• (F*) fe . Now let P = (Z/pZ) fe , and let G 
be the semidirect product P x K , where K acts on P by tv. We claim that G 
satisfies property (2). Three things must be checked: that G is supersolvable, 
that $(G) = 1, and that i(G) > m(G). Notice that once we show the first two of 
these, the last will follow from a step we used to prove the previous proposition: 
for a Frattini-free supersolvable group G = P x K, we have m(G) = m(K) + k 
and i{G) = i{K) + k. where k corresponds to r above; and I\ is non-flat by 
assumption. 

Now we will show that G is supersolvable. Since K is assumed to be super- 
solvable, we are given a supersolvable series 1 = A'o < K\ <•••<! K( = K. Here, 
each Ki is normal in K, and the quotients A'j+i jK, are cyclic; for convenience 
(and without loss of generality), we take the quotients to be cyclic of prime or¬ 
der. For 0 < j < k, let Pj denote the subspace spanned by the first j coordinates 
of the vector space P = (Z/pZ) fc . Since K acts separately on the coordinates 
of P, each Pj is A'-invariant and thus normal in G. So consider the series: 

1 = P 0 <j P 1 < • • • < P k = P = PK 0 < PIG <•••<] PK e = G. 

We have seen that the Pj are normal in G. The PKi are subgroups of G because 
P <3 G, and they are normal since they are normalized by both P and K. Each 
quotient of consecutive terms has prime order, so this is indeed a supersolvable 
series for G. 

Finally, we claim that G is Frattini-free. To prove this, we will use two types 
of maximal subgroups of G to show that $(G) < $(PT) n K ', which is trivial 
by assumption. First, if L is any maximal subgroup of K, then PL is a maxi¬ 
mal subgroup of G by index considerations. (Recall that in finite supersolvable 
groups, we have a convenient criterion for maximality: a subgroup is maximal 
if and only if it has prime index.) Second, by the same reasoning, if Q is a 
maximal subgroup of P that is PT-invariant, then QK is a maximal subgroup 
of G. 

Intersecting all subgroups of the first type gives $(0) < P$(A'). For the second 
type, recall that each coordinate of P is A'-invariant, so the sum of any k — 1 of 
the coordinates is AMnvariant. This yields k maximal subgroups Qi,, Qk of 
P, all A'-invariant, with trivial intersection. It follows that $(G) is contained 
in the intersection fj ( Q, K = K. But since $(G) is normal in G, all of its 
conjugates are contained in K as well. (That is, $(G) is contained in the core 
of AT.) In particular, if a: £ ^(G), then vxv~ l € K for all v £ P. But x and 
vxy- 1 project to the same element of G/P (= AT), since v is trivial in this 
quotient. Two elements of K that are congruent modulo P are equal, so we 
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have x = vxv _1 , showing that every x G <E>(G) centralizes P. Thus we have 
$(G) < K fl Cg{P)- By the construction of G as P xi^ K , the subgroup of 
K centralizing P is precisely the kernel of 7r, and we constructed 7 r so that its 
kernel is precisely the commutator subgroup K'. Thus, $(G) is contained in K ', 
and from earlier it is contained in so it is contained in the intersection 

P<f>(AT) fl K' = <f>(AT) n K'. Since we assumed that K satisfies (3), this is trivial. 
So G is Frattini-free, completing the proof. □ 

The propositions above are interesting for a few reasons. First, they show, 
quite constructively, that there exist groups satisfying (2) if and only if there 
exist groups satisfying (3). Moreover, they focus the search for a possible proof 
that no such groups exist. A first idea at such a proof might be to induct 
on the number of primes dividing a group’s order, proceeding from a group G 
supposedly satisfying (2) to its Hall subgroup K. But Proposition [2] shows that 
we can only hope to prove that K satisfies the weaker condition (3), since any 
such group will have G satisfying (2) sitting “above” it. This suggests that we 
should begin with (3), not (2), as our inductive hypothesis. The previous section 
uses exactly this strategy to prove that MaxDim = m for finite supersolvable 
groups. 
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